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BACKGROUND OF THE INVENTION 
1. Field of the Invention 

[0001] The present invention relates to a technique of color 

conversion of color image data with reference to a color conversion 
10 table. More specifically the invention pertains to a technique 
of converting color image data expressed in a first color system 
into color image data in a second color system with high accuracy 
by referring to a reconstructed color conversion table. 

15 2. Description of the Related Art 

[0002] An image display device that displays a color image 

typically carries out a process of color conversion, in order to 
compensate for a difference between a color system adopted for 
generation of color image data and a color system adopted for 

20 display of the color image. For example, in the case of printing 
a color image, color image data are typically expressed in an RGB 
color system, while a printing device generally adopts a CMY color 
system that expresses an output color by quantities of respective 
color inks, cyan (C) , magenta (M) , and yellow (Y) . In this case, 

25 conversion of the color image data expressed in the RGB color system 
into data expressed in the CMY color system is required to print 
a color image. Even when both an image data generation device and 



an image display device are capable of treating the color image 
data expressed in the RGB color system, there is often a subtle 
difference in color characteristics between the image display 
device and the image data generation device. Conversion of the 
color system of the generated color image data into the color system 
adopted in the image display device is thus often required to 
compensate for the difference in color characteristics and 
accurately reproduce the original color of the generated image data. 
The color conversion process converts the color system of the image 
data for these purposes . 

[0003] The analytical technique of color conversion is 

extremely complicated. The color conversion process thus 
generally refers to a color conversion table (LUT) . The following 
description regards color conversion of image data expressed in 
the RGB color system into image data expressed in the CMY color 
system, as an example. The procedure first divides an RGB color 
space into lattices, where each of lattice points expresses color 
image data (RGB image data) corresponding to its coordinate values. 
The procedure specifies CMY image data, which is expressed in the 
CMY color system and is obtained by conversion of the RGB image 
data, at each lattice point and stores a mapping of such CMY image 
data to the respective lattice points. The LUT (color conversion 
table) is a numerical table representing a mapping of converted 
image data in the target color system (the CMY image data in this 
example) to each lattice point obtained by dividing the color space 
in the source color system (the RGB color space in this example) 
into lattices. Reference to the LUT set in advance enables quick 



color conversion of the color image data. 

[0004] The lattice points in the LUT are specified by dividing 

the respective coordinate axes in the color space. The number of 
lattice points accordingly increases as the third power of the 
5 number of divisions and significantly expands the data volume of 
the LUT. A method typically adopted to save the storage capacity 
stores an LUT having a less number of divisions to occupy a 
relatively small data capacity and produces an LUT having an 
increased number of divisions according to the requirement . Image 

10 data corresponding to newly added lattice points by the increase 
in number of divisions are computed by interpolation. The method 
may vary the positions of division to add new lattice points, 
instead of or in addition to the increase in number of divisions. 
The process of generating a new LUT from a stored LUT according 

15 to the requirements is referred to as 'reconstruction of the LUT' 
in the specification hereof. The stored LUT for reconstruction 
of the new LUT is referred to as the 'reference LUT' in the 
specification hereof. 

[0005] In the case of reconstruction of the LUT, the higher 

20 accuracy required for the image data stored in the LUT may lower 
the accuracy of color conversion with the reconstructed LUT, even 
if the required accuracy of color conversion is assumed on the 
reference LUT. Even when the data computed by interpolation is 
a numerical value of sufficient accuracy, the numerical value is 
25 rounded in the process of writing the result of computation at each 
lattice point in the reconstructed LUT. This causes an error. A 
method of writing the results of computation with high accuracy 



at respective lattice points naturally decreases the rounding 
error in the writing process. But this undesirably expands the 
data volume of the reconstructed LUT . In order to solve this 
problem, one proposed technique carries out an encoding process 
5 to encode image data in the process of reconstructing the LUT (for 
example, see International Publication No. 02/32113). 
[0006] The technique proposed in this cited reference 

multiplies each numerical value computed by interpolation by a 
predetermined coefficient in an area having the high accuracy 

10 required for the image data to be stored in the LUT and stores the 
multiplied value in the LUT. When the rounding process rounds off 
the figures after the decimal point in storage of each numerical 
value, for example, the proposed technique decuples the numerical 
value prior to storage. The numerical value thus keeps the 

15 accuracy of one decimal place. This technique decuples the 
numerical value and converts a small numerical variation in the 
first place after the decimal point, which is expected to be rounded 
in storage, into a non-rounded significant numerical variation. 
The stored tenfold numerical value is read out and is returned to 

20 1/ 10 at any adequate timing. 

[00 07] The high accuracy is not required for the image data 

stored in the whole area of the reconstructed LUT. In printing 
devices like inkjet printers, when only small quantities of 
respective color inks are used, even a slight variation in quantity 

25 of one ink significantly changes the color expressed. High 
accuracy is accordingly required for the data on the quantities 
of respective color inks C, M, and Y. When a sufficiently large 



quantity of ink is used, on the other hand, the data is not required 
to have significantly high accuracy. The technique accordingly 
enhances a variation in tone value of ink quantity data in an area 
having small ink quantity data and requiring high accuracy, while 
5 compressing the variation in tone value of the ink quantity data 
in an area having large ink quantity data and requiring no high 
accuracy, prior to storage in the LUT. The encoding process in 
the specification hereof enhances the variation in tone value in 
areas requiring high accuracy, while compressing the variation in 

10 tone value in areas requiring no high accuracy. Combination of 
the encoding process with reconstruction of the LUT ensures the 
required accuracy of color conversion . Color- converted image data 
according to the reconstructed LUT has areas of the enhanced tone 
variation, such as areas of small ink quantities, and areas of the 

15 compressed tone variation, such as areas of large ink quantities. 
The color- converted image data is subjected to a predetermined 
conversion at an adequate timing to restore the original tone 
variations. In the specif ication hereof , the process of restoring 
the tone variations enhanced or compressed by the encoding process 

20 is called a 'decoding process'. The technique described in the 
above cited reference ensures highly accurate color conversion of 
color image data without increasing the data volume of the LUT to 
display or print a high-quality color image. 



25 SUMMARY OF THE INVENTION 

[0008] The prior art technique of storing the encoded image 

data in the reference LUT and reconstructing the LUT from the 

5 



reference LUT may, however, lower the accuracy of color conversion, 
regardless of execution of the encoding process on the image data. 
[0009] The object of the invention is thus to solve the problem 

of the prior art technique and to provide a technique of adequately 
5 reconstructing an LUT from a reference LUT, which stores encoded 
image data, so as to attain color conversion without lowering 
conversion accuracy . 

[0010] In order to attain at least part of the above and the 

other related ob j ects , the present invention is directed to an image 

10 processing apparatus that converts first image data expressed in 
a first color system into second image data expressed in a second 
color system by referring to a color conversion table. The image 
processing apparatus comprising: a color conversion table storage 
module that stores the color conversion table representing a 

15 mapping of second image data expressed in the second color system 
to multiple lattice points, at which first image data generated 
in a color space of the first color system and expressed in the 
first color system are registered, wherein the color conversion 
table is encoded and represents a mapping of encoded second image 

20 data to the multiple lattice points, where the encoded second image 
data are obtained by an encoding process , which enhances a variation 
in tone value of the second image data in a predetermined tone area 
in the first color system while compressing the variation in tone 
value of the second image data in a residual tone area; an 

25 intermediate table generation module that makes the color 
conversion table subjected to a decoding process, so as to generate 
an intermediate color conversion table, where the decoding process 



restores the variation in tone value enhanced or compressed by the 
encoding process; a color conversion table reconstruction module 
that specifies second image data corresponding to multiple lattice 
points, which are set to include at least different lattice points 
5 from lattice points included in the intermediate color conversion 
table, based on the intermediate color conversion table and makes 
the specified second image data subjected to the encoding process, 
so as to reconstruct the intermediate color conversion table and 
generate a reconstructed color conversion table; a color 

10 conversion module that refers to the reconstructed color 
conversion table to convert the first image data expressed in the 
first color system into encoded second image data, which has gone 
through the encoding process; and an image data decoding module 
that makes the encoded second image data subjected to the decoding 

15 process to cancel out the encoding process, thus specifying the 
second image data expressed in the second color system. 

The technique of the invention is also attained by an image 
processing method and an image processing program. 
[0011] The image processing apparatus and the corresponding 

20 image processing method of the invention ensure extremely high 
accuracy of color conversion and do not cause a color shift in the 
process of color conversion. This arrangement enables 

high-quality image processing. 

[0012] The image processing apparatus and the image 

25 processing method of the invention store the color conversion table, 
which has been encoded in advance. As described above, the 
encoding process has the advantage of enhancing the accuracy in 



an area requiring the high accuracy. Storage of the color 
conversion table with the encoding process heightens the accuracy 
in the area requiring the high accuracy, thus enhancing the accuracy 
of color conversion, compared with storage without the encoding 
5 process . 

[0013] In one preferable application of the image processing 

apparatus and the image processing method, the encoding process 
enhances or compresses the variation in tone value of the second 
image data, while keeping a magnitude order of the second image 
10 data. 

[0014] If encoding of the second image data is carried out 

with the magnitude order of the second image data kept unchanged, 
the subsequent decoding process does not require any additional 
information but immediately decodes the encoded image data. This 
15 desirably simplifies the decoding process and ensures quick image 
processing . 

[0015] One preferable method applied to generate the 

intermediate color conversion table stores a mapping of the encoded 
second image data to the non- encoded second image data as a decode 
20 table, and refers to the decode table to convert the encoded second 
image data stored in the color conversion table into the non-encoded 
second image data and thereby generate the intermediate color 
conversion table. 

[0016] Analytical execution of the decoding process may have 

25 difficulties. The method of setting the adequate decode table in 
advance desirably ensures easy and accurate execution of the 
decoding process to generate the intermediate color conversion 



table . 

[0017] The reconstructed color conversion table may have a 

greater number of lattice points than the number of lattice points 
included in the intermediate color conversion table. 
5 [0018] Reference to the color conversion table having the 

greater number of lattice points tends to enhance the accuracy of 
color conversion. Reconstruction of the color conversion table 
including the greater number of lattice points than the number of 
lattice points included in the intermediate color conversion table 
10 desirably ensures accuracy color conversion of the first image 
data . 

[0019] In another preferable application of the invention, 

the image processing apparatus and the image processing method make 
the encoded second image data subjected to the decoding process 

15 as well as conversion into dot density data, which represents a 
dot formation density with regard to each of various dots having 
different tone values expressible by a unit dot. 
[0020] In an image display device that displays each image 

on a printing medium or a liquid crystal display medium, dots 

20 created on the medium typically express the image. The processed 
image data are converted into dot density data, which are supplied 
to the image display device to adequately express each image. 
[0021] One preferable method applied to convert the encoded 

image data into the dot density data prepares a conversion table, 

25 which stores a mapping of the encoded second image data to the dot 
density data. The dot density data stored in the conversion table 
are obtained by decoding the encoded second image data stored in 



the conversion table and converting the decoded second image data. 
The preferable method then refers to the conversion table to 
directly convert the image data, which have gone through color 
conversion based on the reconstructed color conversion table, into 
5 the dot density data. 

[0022] This arrangement ensures quick conversion of the 

encoded second image data into dot density data, thus attaining 
quick image processing. 

[0023] The image processing apparatus and the image 

10 processing method of the invention may convert image data expressed 
in an RGB color system into image data expressed in a CMY color 
system. 

[0024] In many cases, for example, in the case of printing 

color image data, the image data expressed in the RGB color system 

15 are to be converted into mage data expressed in the CMY color system. 
In the image processing apparatus and the image processing method 
of the invention, conversion of the image data expressed in the 
RGB color system into image data expressed in the CMY color system 
is advantageously usable for various purposes. 

20 [0025] In still another preferable application of the 

invention, the image processing apparatus and the image processing 
method detect a setting with regard to a priority order between 
a conversion accuracy of image data and a conversion speed. When 
the setting gives priority to the conversion speed over the 

25 conversion accuracy, generation of the intermediate color 
conversion table is prohibited. In this setting, the stored color 
conversion table, instead of the intermediate color conversion 



table, is used to generate the reconstructed color conversion 
table . 

[0026] This arrangement omits the process of decoding the 

color conversion table to generate the intermediate color 
5 conversion table and the process of encoding the intermediate color 
conversion table, thus advantageously ensuring quicker image 
processing . 

[0027] The technique of the invention is also actualized by 

a program or a recording medium. The computer reads the program 

10 recorded in the recording medium and attains the respective 
functions discussed above to ensure accuracy color conversion. 

These and other objects, features, aspects, and advantages 
of the present invention will become more apparent from the 
following detailed description of the preferred embodiments with 

15 the accompanying drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0028] Fig. 1 shows a printing system to illustrate the 

outline of the invention; 
20 [0029] Fig. 2 shows the configuration of a computer 

functioning as an image processing apparatus in one embodiment of 
the invent ion ; 

[0030] Fig. 3 schematically illustrates the structure of a 

printer as an image display device of the embodiment; 
25 [0031] Fig. 4 shows the principle of forming variable- size 

dots by the printer of the embodiment ; 

[0032] Fig. 5 is a flowchart showing an image processing 

11 



routine executed by the image processing apparatus in a first 
embodiment ; 

[0033] Fig. 6 shows a reference color conversion table 

(reference LUT) and an LUT reconstructed from the reference LUT; 
5 [0034] Fig. 7 is a flowchart showing the details of a color 

conversion process executed in the image processing routine of Fig. 
5; 

[0035] Fig. 8 shows an example of settings of an encode 

coefficient ; 

10 [0036] Fig. 9 shows one example of decoding conversion table; 

[0037] Fig. 10 shows a map of tone values to encoded tone 

values ; 

[0038] Fig. 11 shows a process of referring to a dot density 

table to convert image data into dot density data; 
15 [003 9] Fig. 12 is a flowchart showing an image processing 

routine executed by the image processing apparatus in a second 
embodiment ; 

[0040] Fig. 13 shows the principle of modifying a dot density 

table to set a modified dot density table; 
20 [0041] Fig. 14 is a flowchart showing a modified dot density 

table setting routine; 

[0042] Fig. 15 shows the principle of compensating for an 

insufficiency of resolution by an encoding process; 
[0043] Fig. 16 shows the mechanism of lowering the accuracy 

25 of color conversion by reconstruction of an encoded reference LUT; 
and 

[0044] Fig. 17 shows the principle of effectively preventing 

12 



a decrease in accuracy of color conversion by decoding an encoded 
reference LUT and reconstructing the decoded LUT. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

5 [0045] Some modes of carrying out the invention are discussed 

below as preferred embodiments in the following sequence: 

A. Outline of Invention 

B. Configuration of System 

C. Image Processing of First Embodiment 
10 D. Principle of Encoding Process 

E. Mechanism of Occurrence of Color Shift 

F. Principle of Accuracy Enhancement 

G. Image Processing of Second Embodiment 

15 A. Outline of Invention 

[0046] The outline of the invention is described with 

reference to Fig. 1, prior to the detailed description of the 
embodiments. Fig. 1 shows a printing system to illustrate the 
outline of the invention. The printing system includes a computer 

20 10 functioning as an image processing apparatus and a color printer 
20. When a predetermined program is loaded in and executed by the 
computer 10, the computer 10 and the color printer 20 functions 
in combination as the printing system. The computer 10 receives 
tone image data of each RGB color image from an imaging device, 

25 such as a digital camera or a color scanner, and converts the 
received tone image data into print data, which are expressed by 
formation or non- formation of respective color dots printable by 

13 



the color printer 2 0 . An exclusive program called a printer driver 
12 is applied to the conversion of such image data. The tone image 
data of each RGB color image may be generated on the computer 10 
according to any of various application programs. 
5 [0047] The printer driver 12 has multiple modules including 

a color conversion module. The color conversion module converts 
image data in RGB color system into image data in CMY color system. 
The color conversion process reads an encoded LUT (color conversion 
table), which is separately stored in the printer driver 12, 

10 generates an encoded, reconstructed LUT, and refers to this encoded, 
reconstructed LUT to effectuate color conversion with high 
accuracy. The color conversion module reconstructs the LUT by a 
method discussed below, thus ensuring highly accurate color 
conversion. A decode module cancels out the encoding process and 

15 decodes the color- converted image data into proper CMY image data 
corresponding to the original RGB image data. 

[004 8] The printer driver 12 also includes a dot density data 

conversion module and a halftone module, which are characteristic 
of the printing system. The dot density data conversion module 

20 converts image data expressed in the CMY color system (CMY image 
data) into data representing densities of variable-size dots to 
be formed by the color printer 20 . The color printer 20 is capable 
of forming small-size dots in addition to standard-size dots to 
attain high-quality image printing. The halftone module 

25 determines formation or non- formation of a dot in each pixel with 
regard to each of the variable-size dots recordable by the color 
printer 20. The halftone module specifies formation or 



non- formation of dots in respective pixels to ensure formation of 
adequate densities of dots based on the data converted by the dot 
density data conversion module. The RGB image data supplied to 
the printer driver 12 go through the required series of processing 
and are transmitted as resulting print data to the color printer 
20. The color printer 20 creates dots of respective color inks 
according to the print data, thereby printing a resulting color 
image . 

[0049] As described above, the printer driver 12 reads the 

encoded color conversion table (the encoded LUT) , reconstructs the 
LUT, and refers to the reconstructed LUT to carry out color 
conversion. Direct reconstruction of the encoded LUT causes a 
color shift, which lowers the accuracy of color conversion. The 
color conversion module accordingly decodes the encoded LUT to 
generate an intermediate LUT, reconstructs the intermediate LUT, 
and again encodes the reconstructed LUT to generate an encoded, 
reconstructed LUT. The resulting reconstructed LUT has high 
accuracy. This reconstructed LUT ensures color conversion of RGB 
image data into CMY image data with high accuracy. The reason why 
a color shift arises to interfere with accurate color conversion, 
the technique of decoding the encoded LUT to generate the 
intermediate LUT, reconstructing the intermediate LUT, and 
encoding the reconstructed LUT, and the reason why this technique 
gives the highly accurate reconstructed LUT will be discussed later 
with reference to Figs. 15 through 17. 

The image processing apparatus incorporated in the printing 
system requires conversion into dot density data, subsequent to 

15 



color conversion of RGB image data. In the illustration of Fig. 
1, the dot density data conversion module is located downstream 
the decode module. This arrangement enables the decoding process 
to be carried out simultaneously with conversion of the 
5 color- converted image data into dot density data. The following 
describes the details of the image processing apparatus and the 
corresponding image processing method of the invention, based on 
some embodiments. 

10 B. System Configuration 

[0050] Fig. 2 shows the configuration of a computer 100 

functioning as the image processing apparatus of the embodiment. 
The computer 100 is a known computer including a CPU 102, a ROM 
104, and a RAM 106, which are mutually connected via a bus 116. 

15 [0051] The computer 100 is connected with a disk controller 

DDC 109 to read data from a flexible disk 124 or a compact disc 
126, a peripheral equipment interface P-I/F 108 to transmit data 
to and from peripheral equipment, a video interface V-I/F 112 to 
actuate a CRT 114. A color printer 200 (discussed later) and a 

20 hard disk 118 are connected to the P-I/F 108. Connection of a 
digital camera 120 or a color scanner 122 with the P-I/F 108 enables 
images taken by the digital camera 120 or the color scanner 122 
to be printed by the color printer 200. Attachment of a network 
interface card NIC 110 connects the computer 100 with a 

25 communication line 300. Such connection enables the computer 100 
to acquire data stored in a storage device 310 connecting with the 
communication line 300. 



[0052] Fig. 3 schematically illustrates the structure of a 

color printer 200 in the embodiment. The color printer 200 is an 
ink jet printer that is capable of forming dots of four color inks, 
that is, cyan, magenta, yellow, and black inks. The color printer 
5 2 00 may be another ink jet printer that is capable of forming dots 
of six color inks including light cyan ink and light magenta ink, 
which have lower dye concentrations than those of cyan ink and 
magenta ink, in addition to the above four color inks. In the 
description hereafter, cyan ink, magenta ink, yellow ink, black 

10 ink, light cyan ink, and light magenta ink may be abbreviated 
respectively as C ink, M ink, Y ink, K ink, LC ink, and LM ink. 
[0053] As illustrated, the color printer 200 has a mechanism 

that actuates a print head assembly 241 mounted on a carriage 24 0 
to eject inks and create dots, a mechanism that activates a carriage 

15 motor 23 0 to move the carriage 24 0 back and forth along an axis 
of a platen 236, a mechanism that activates a paper feed motor 235 
to feed a sheet of printing paper P, and a control circuit 260 that 
controls formation of dots, movement of the carriage 24 0, and the 
conveyance of the printing paper P. 

20 [0054] An ink cartridge 242 containing K ink and an ink 

cartridge 243 containing multiple color inks, that is, C ink, M 
ink and Y ink, are attached to the carriage 240. Attachment of 
the ink cartridges 242 and 243 to the carriage 240 causes the 
respective color inks contained in the cartridges 242 and 243 to 

25 be flown through corresponding ink conduits (not shown) and fed 
to ink ejection heads 244 through 24 7 for the corresponding color 
inks, which are provided on the bottom face of the print head 



assembly 241. Each of the ink ejection heads 244 through 247 for 
the respective color inks has a nozzle array of 48 nozzles, which 
are arrayed at a fixed nozzle pitch k. 

[0055] The control circuit 260 includes a CPU 261, a ROM 262, 

5 and a RAM 263. The control circuit 260 controls the operations 
of the carriage motor 230 and the paper feed motor 235 to regulate 
main- scanning and sub- scanning actions of the carriage 24 0 and 
ensure ejection of ink droplets from respective nozzles at adequate 
timings, based on the print data supplied from the computer 100. 

10 Under control of the control circuit 260, the color printer 200 
creates ink dots of the respective colors at appropriate positions 
on a printing medium, thus printing a resulting color image. 
[0056] Any of diverse methods may be applied to eject ink 

droplets from the ink ejection heads 244 through247 of the 

15 respective color inks. One applicable method utilizes 

piezoelectric elements to eject ink. Another applicable method 
uses heaters located in ink conduits to produce bubbles in the ink 
conduits and thereby eject ink droplets. The ink jet printer may 
be replaced by a printer that takes advantage of thermal transfer 

20 to form ink dots on a printing medium or by a printer that takes 
advantage of static electricity to make toner powders of respective 
colors adhere to a printing medium. 

[0057] The color printer 200 regulates the size of ink 

droplets ejected from nozzles to vary the size of ink dots formed 
25 on the printing paper. Prior to description of the method of 
creating variable-size ink dots adopted in the color printer 200, 
the internal structure of a nozzle for ejecting each color ink is 

18 



explained. Fig. 4 (a) shows the internal structure of a nozzle for 
e j ect ing each color ink . Each of the ink e j ect ion heads 244 through 
247 has multiple nozzles of this structure. As illustrated, each 
nozzle has an ink conduit 255, an ink chamber 256, and a 
5 piezoelectric element PE arranged above the ink chamber 256. When 
the ink cartridges 242 and 243 are attached to the carriage 240 , 
each ink contained in the cartridges 242 and 243 flows through an 
ink gallery 257 into the ink chamber 256. As is known in the art, 
the piezoelectric element PE has a crystal structure deformed by 

10 application of a voltage and implements extremely high-speed 
conversion of electrical energy into mechanical energy. The 
procedure of this embodiment applies a voltage of a predetermined 
waveform between electrodes arranged on both ends of the 
piezoelectric element PE to deform the side wall of the ink chamber 

15 256. Such deformation reduces the volume of the ink chamber 256, 
and an amount of ink corresponding to the volume reduction is 
ejected in the form of an ink droplet Ip from the nozzle Nz . The 
ink droplets Ip are soaked into the printing paper P set on the 
platen 23 6 to form ink dots on the printing paper P. 

20 [0058] Fig. 4(b) shows the principle of varying the size of 

an ejected ink droplet by regulating the waveform of the voltage 
applied to the piezoelectric element PE. The process first applies 
a negative voltage to the piezoelectric element PE to suck ink from 
the ink gallery 2 57 into the ink chamber 2 56 and subsequently 

25 applies a positive voltage to the piezoelectric element PE to reduce 
the volume of the ink chamber 256 and thereby make an ink droplet 
Ip ejected from the nozzle Nz . An adequate ink suction speed causes 



an inflow of ink corresponding to the volume variation of the ink 
chamber 256. A higher ink suction speed, however, makes a delay 
in ink flow from the ink gallery 257 into the ink chamber 256, due 
to the resistance of the conduit between the ink gallery 257 and 
5 the ink chamber 256. The ink is accordingly flown back from the 
ink conduit 255 into the ink chamber 256 to significantly thrust 
back the ink interface at the outlet of the nozzle Nz . In the graph 
of Fig. 4(b), a voltage waveform 'a' shown by the solid line 
represents a waveform for ink suction at an adequate speed, while 

10 a voltage waveform 'b' shown by the broken line represents a 
waveform for ink suction at a higher speed than the adequate speed. 
[0059] In the state of a sufficient supply of ink into the 

ink chamber 256, application of a positive voltage to the 
piezoelectric element PE causes an ink droplet Ip of a certain 

15 volume corresponding to the volume reduction of the ink chamber 
256 to be ejected from the nozzle Nz . In the state of an 
insufficient supply of ink into the ink chamber 256 to significantly 
thrust back the ink interface, on the other hand, application of 
a positive voltage to the piezoelectric element PE reduces the size 

20 of an ejected ink droplet . The color printer 200 of this embodiment 
regulates the waveform of the negative voltage applied to the 
piezoelectric element PE to vary the ink suction speed and thereby 
vary the size of an ink droplet ejected from the nozzle Nz . There 
are two variable- size dots, a large-size dot and a small-size dot, 

25 formed by the color printer 2 00 of the embodiment. 

[0060] The two variable-size dots are only illustrative and 

not restrictive at all. The color printer may create three or any 



greater number of variable-size dots. In a modified structure of 
ejecting multiple small ink droplets simultaneously, the size of 
ink dots formed on the printing paper may be varied by regulating 
the number of ink droplets ejected simultaneously. 
[0061] The color printer 200 having the hardware 

configuration discussed above actuates the carriage motor 23 0 to 
move the ink ejection heads 244 through 24 7 for the respective color 
inks in the main- scanning direction relative to the printing paper 
P, while actuating the paper feed motor 23 5 to feed the printing 
paper P in the sub- scanning direction. The control circuit 2 60 
repeats main scans and sub- scans of the carriage 24 0 according to 
the input print data and actuates nozzles at adequate timings to 
eject ink droplets. The color printer 200 accordingly prints a 
resulting color image on the printing paper P. 

C. Image Processing of First Embodiment 

[0062] Fig. 5 is a flowchart showing an image processing 

routine, which is executed by the computer 100 functioning as the 
image processing apparatus of the embodiment to make input image 
data subjected to a series of image processing and thereby generate 
resulting print data. This image processing routine starts when 
the operating system of the computer 100 activates the printer 
driver 12 . 

[0063] When the image processing routine starts shown in Fig. 

5, the printer driver 12 first reads RGB color image data as an 
object to be converted (step S100) , and converts the resolution 
of the input RGB color image data into a printing resolution of 

21 



the color printer 200 (step S102) . When the resolution of the input 
color image data is lower than the printing resolution, the process 
performs linear interpolation to generate new data between 
existing adjacent image data. When the resolution of the input 
5 color image data is higher than the printing resolution, on the 
contrary, the process skips existing image data at a preset ratio 
to convert the resolution of the image data into the printing 
resolution. 

[0064] After conversion of the resolution, the printer driver 

10 12 carries out a color conversion process of the input color image 
data (step S104) . As mentioned previously, the color conversion 
process changes the color system of the color image data and 
converts color image data expressed by combinations of tone values 
R, G, and.B into image data in the CMY color system. The color 

15 printer 200 has the four color inks C, M, Y, and K. The color 
conversion process thus converts the input RGB color image data 
into color image data expressed by combinations of tone values C, 
M, Y, and K as the image data in the CMY color system. 
[0065] The color conversion process refers to a 

20 three-dimensional numerical table called a color conversion table 
(LUT) . For accurate color conversion, the LUT is required to have 
a relatively large number of lattice points. Storage of the LUT 
including a large number of lattice points, however, occupies a 
large storage capacity. Selective use of different LUTs according 

25 to various printing conditions, for example, various types of 
printing papers, may be desirable in many cases. Storage of 
multiple LUTs further increases the required storage capacity. 



The structure of this embodiment accordingly adopts the technique 
of reconstructing the LUT. The embodiment stores a reference LUT 
including a less number of lattice points and supplements the 
reference LUT with an additional number of lattice points to 
5 reconstruct an LUT. Fig. 6(a) conceptually shows the reference 
LUT stored in the RAM 106 of the computer 100. Reconstruction of 
this reference LUT gives an LUT shown in Fig. 6(b) . The LUT of 
Fig. 6(b) is reconstructed by supplementing the lattice points of 
the reference LUT with additional lattice points . This method is, 

10 however, not restrictive. Another applicable method 

independently sets lattice points from those of the reference LUT. 
Fig. 6(c) conceptually shows an LUT constructed by this method. 
[0066] Fig. 7 is a flowchart showing the details of the color 

conversion process (step S104 in the flowchart of Fig. 5) . When 

15 the color conversion process starts, the printer driver 12 first 
selects a reference LUT (step S200) . It is desirable to 
selectively use an adequate LUT (color conversion table) according 
to the printing conditions, for example, the type of inks and the 
type of printing paper. Multiple reference LUTs corresponding to 

20 various printing conditions are thus stored in the RAM 106 of the 
computer 100. The printer driver 12 thus first selects one LUT 
to be used for color conversion in the color conversion process 
of Fig. 7. 

[0067] The reference LUT has been encoded in advance. The 

25 tone values of the respective colors C, M, Y, and K multiplied by 
preset values of an encode coefficient are stored at the respective 
lattice points. Fig. 8 shows an example of the settings of the 



encode coefficient. The encode coefficient is set appropriately 
to vary with a variation in tone values of the image data and to 
have a greater value in an area of higher accuracy. In this 
embodiment, the encoding process multiplies the respective tone 
5 values by the preset values of the encode coefficient. The 
encoding process is, however, not restricted to simple 
multiplication of the tone values by the preset values of the encode 
coefficient. One modified procedure of the encoding process may 
convert the image data according to a predetermined function of 

10 the tone values of the image data as variables. 

[0068] The printer driver 12 then determines whether the 

settings of the printing conditions have priority on the picture 
quality (step S2 02) . When the settings of the printing conditions 
do not have priority on the picture quality (step S202: No) , the 

15 printer driver 12 directly reconstructs the selected reference LUT 
(step S204) . As described previously with reference to Fig. 6, 
the LUT is reconstructed by linear interpolation of image data of 
the respective colors C, M, Y, and K at preset additional lattice 
points, based on the tone values set at the existing lattice points 

20 in the reference LUT . The reference LUT has been encoded in advance . 
Simple reconstruction of the LUT accordingly gives an encoded, 
reconstructed LUT. The printer driver 12 subsequently refers to 
the resulting encoded, reconstructed LUT and converts the RGB image 
data into CMYK image data (step S212) . This flow readily generates 

25 the encoded, reconstructed LUT by simple reconstruction of the 
reference LUT, thereby attaining the high-speed color conversion. 
[0069] In some cases, however, the simple reconstruction of 



the encoded reference LUT may lower the accuracy of color conversion, 
as mentioned above. When the settings of the printing conditions 
have priority on the picture quality (step S202: Yes), 
reconstruction of the LUT follows the method discussed below. The 
5 printer driver 12 first decodes the reference LUT selected at step 
S200 (step S206) . The decoding process corresponds to inverse 
transformation of the encoding process and refers to a decoding 
conversion table to quickly decode the reference LUT. Fig. 9 shows 
one example of the decoding conversion table. The decoding 

10 conversion table stores tone values of image data mapped to decoded 
tone values, which are obtained by decoding the tone values of the 
image data. The processing of step S206 reads the encoded C, M, 
Y, and K color image data, which are stored at respective lattice 
points in the reference LUT, and refers to the decoding conversion 

15 table as shown in Fig. 9 to decode the reference LUT. 

[0070] The decoding conversion table shown in Fig. 9 may be 

set according to the following simple method. The procedure first 
specifies a mapping of tone values of image data to encoded tone 
values, which are obtained by encoding the tone values of the image 

20 data. Fig. 10 shows a map of tone values of image data to encoded 
tone values, which are obtained by multiplying the tone values by 
the preset values of the encode coefficient shown in Fig. 8. The 
map of Fig. 10 has the tone values prior to the encoding process 
plotted as abscissa and the encoded tone values plotted as ordinate . 

25 The decoding process reconverts the encoded tone values to the tone 
values prior to the encoding process. The decoding process reads 
the map of Fig. 10 and finds the tone value prior to the encoding 



process corresponding to each encoded tone value on the ordinate 
axis. For example, the decoding process finds a tone value DEa 
prior to the encoding process corresponding to an encoded tone value 
1 64 1 , a tone value DEb prior to the encoding process corresponding 
5 to an encoded tone value '128' , and a tone value DEc prior to the 
encoding process corresponding to an encoded tone value 1 192 ' . The 
procedure specifies the mapping of the tone values prior to the 
encoding process, that is, the decoded tone values, to the encoded 
tone values and stores the specified mapping as the decoding 

10 conversion table shown in Fig. 9. 

[0071] The decoding conversion table shown in Fig. 9 is not 

required to have decoded tone values set corresponding to all the 
tone values . The decoding conversion table may store decoded tone 
values set corresponding to multiple discrete tone values. The 

15 decoding process specifies any required decoded tone values by 
interpolation. This arrangement desirably saves the storage 
capacity for storing the decoding conversion table. 
[0072] When the encoding process does not multiply the tone 

values by the preset values of the encode coefficient but uses the 

20 function of the tone values as variables and an inverse function 
is obtainable by an analytical technique, the decoding process may 
substitute the encoded tone values in the inverse function. 
[0073] Referring back to the flowchart of Fig. 7, after 

decoding of the selected reference LUT (step S206) , the printer 

25 driver 12 reconstructs the decoded reference LUT (step S208) . 
Linear interpolation of the reference LUT shown in Fig. 6(a) 
generates a reconstructed LUT including additional lattice points 



as shown in Fig. 6(b) or Fig. 6(c). 

[0074] After reconstruction of the LUT, the printer driver 

12 multiplies the tone values of the colors C, M, Y, and K at the 
respective lattice points by the preset values of the encode 
5 coefficient shown in Fig. 8 to generate an encoded, reconstructed 
LUT (step S210) . 

[0075] The printer driver 12 then refers to this encoded, 

reconstructed LUT and converts the RGB image data into CMYK image 
data (step S212) . The use of this encoded, reconstructed LUT 

10 effectuates highly accurate color conversion as discussed later. 
[0076] Referring back to the flowchart of Fig. 5, the 

processing of step S104 generates the reconstructed LUT from the 
selected reference LUT and refers to this reconstructed LUT to 
implement color conversion of the RGB image data as described above . 

15 [0 077] The image data obtained by the color conversion have 

been encoded. The image processing routine of this embodiment 
accordingly carries out a decoding process, subsequent to the color 
conversion process (step S106) . The decoding process is readily 
implemented by referring to the decoding conversion table as 

20 described above . 

[0078] On conclusion of the decoding process, the image 

processing routine starts a dot density data conversion process 
(step S108) . The dot density data conversion process converts 
image data into dot density data representing dot densities of 

25 various dots, which are recordable on the printing paper by the 
printer. As mentioned previously, the color printer 200 of this 
embodiment is capable of forming two variable-size dots, the 



small-size dot and the large-size dot. The dot density data 
conversion process of step S108 accordingly converts the 
color-converted, decoded image data into dot density data 
representing dot densities of the two variable-size dots, the 
5 small-size dot and the large-size dot, with respect to each of the 
four colors C, M, Y, and K. A concrete procedure of the dot density 
data conversion process refers to a dot density table as shown in 
Fig. 11. 

[0079] As shown in Fig. 11, the dot density table sets the 

10 dot density data representing the dot densities of the small-size 

dot and the large-size dot against the tone value with respect to 

each of the four colors C, M, Y, and K. Here the dot density 

represents a density of dots formed in pixels in a preset area. 

For example, values '0', '128', and '255' of the dot density data 
15 respectively represent a state of no formation of dots in any pixels , 

a state of formation of dots in approximately half pixels, and a 

state of formation of dots in all pixels. 

[0080] The dot density table is set corresponding to the tone 

values of the respective colors. The description regards 

20 conversion of the tone value of the color C as an example. When 
the input tone value is equal to » 0' , the value of the dot density 
data is set equal to '0' with regard to both the small-size dot 
and the large- size dot. When the value of the dot density data 
is equal to 1 0 1 , no dots are formed in any pixels . Namely the ground 

25 color (generally white) is kept intact on the printing paper. With 
an increase in input tone value, the dot density of the small -size 
dots gradually increases and the color expressed on the printing 
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paper is changed from the ground color of the paper to cyan. When 
the input tone value reaches and exceeds a predetermined first level, 
the dot density of the small -size dots turns into a decrease and 
formation of the large-size dots starts to replace the small-size 
5 dots. Replacement of the small-size dots with the large-size dots 
gradually changes the color expressed on the printing paper to dark 
cyan. When the input tone value reaches a predetermined second 
level, all the small-size dots have been replaced with the 
large-size dots. The dot density of the large-size dots increases 

10 with a further increase in input tone value and eventually reaches 
the value '255' , where the large-size dots are formed in all the 
pixels. In this manner, the dot density table is set to gradually 
change the color expressed on the printing paper to dark cyan with 
an increase in input tone value. The processing of step S108 in 

15 the flowchart of Fig . 5 refers to this dot density table and converts 
the color-converted, decoded image data into dot density data of 
the small- size dot and the large-size dot with respect to each of 
the C, M, Y, and K colors. 

[0081] After completion of the color conversion process and 

20 the dot density data conversion process as described above, the 
printer driver 12 starts a halftoning process (step S110) . The 
color conversion process and the dot density data conversion 
process have converted the input RGB image data into the dot density 
data representing the dot densities of the small-size dot and the 
25 large -size dot to be formed on the printing paper with respect to 
each of the C, M, Y, and K colors . The dot density data are expressed 
to have 256 tones in a range of '0* to '255' . The color printer 



200 of the embodiment is, on the other hand, capable of forming 
only the two variable-size dots, the large-size dot and the 
small-size dot, with respect to each color. Each variable-size 
dot accordingly takes only either of two states, 'dot formation 1 
and 'no dot formation' . The dot density data having 2 56 tones with 
respect to each variable -size dot are thus to be converted into 
image data expressed in only 2 tones, which are expressible by the 
color printer 2 00 . Such conversion of the number of tones is called 
the halftoning process. The error diffusion technique is 
generally applied for the halftoning process, although any other 
known technique, such as the systematic dither technique, is also 
applicable for the halftoning process. 

[0082] On completion of the halftoning process, the printer 

driver 12 starts an interlacing process (step S112) . The 
interlacing process rearranges the processed image data 
representing the state of dot formation or no dot formation in an 
order to be transferred to the color printer 200 by taking into 
account the order of dot formation. The printer driver 12 then 
outputs resulting image data rearranged by the interlacing process 
as print data to the color printer 200 (step S114) . The color 
printer 200 forms dots of the respective color inks on a printing 
medium according to the received print data. A color image 
corresponding to the image data is thus printed on the printing 
medium. 

[0083] As described above, the image processing routine of 

this embodiment stores encoded reference LUTs . When the settings 
of the printing conditions do have priority on picture quality, 
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the procedure directly reconstructs a selected reference LUT to 
generate an encoded, reconstructed LUT . This allows for 
high-speed color conversion and desirably shortens the total time 
required for image processing, thus attaining quick printing of 
5 images. The encoded, reconstructed LUT is used for color 
conversion. This arrangement ensures color conversion of the 
sufficient accuracy in response to standard requirements and 
prints images of the sufficient picture quality. 

[0084] When the settings of the printing conditions have 

10 priority on picture quality, the procedure decodes a selected 
reference LUT, reconstructs the decoded reference LUT, and encodes 
the reconstructed LUT to generate an encoded, reconstructed LUT. 
The use of the resulting encoded, reconstructed LUT ensures color 
conversion with extremely high accuracy. This arrangement prints 
15 images of the remarkably high picture quality in response to 
requirements of high picture quality. 

[008 5] The technique of the embodiment ensures the high 

picture quality, because of the reasons discussed below. The use 
of a simple reconstructed LUT from a reference LUT, which stores 

20 encoded image data, may lower the accuracy of color conversion. 
The present invention has been completed by elucidating the 
mechanism of this lowering of the color conversion accuracy. The 
following discussion first regards the principle of enhancing the 
accuracy of color conversion by the encoding process (the principle 

25 of the encoding process) and then the reason why simple 
reconstruction of the encoded reference LUT may lower the accuracy 
of color conversion (the mechanism of the occurrence of a color 
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shift) . 

D. Principle of Encoding Process 

[0086] Fig. 15 shows the principle of enhancing the accuracy 

5 of color conversion by the encoding process. For the simplicity 
of explanation, it is assumed that color image data expressed by 
combinations of tone values of the R, G, and B colors are converted 
into color image data expressed by combinations of tone values of 
the C, M, and Y colors. Fig. 15(a) conceptually shows tone values 

10 of the respective C, M, and Y colors stored at lattice points in 
a reference LUT. As described above, the LUT is regarded as a 
three-dimensional numerical table including the tone values of the 
respective colors R, G, and B as entries. For the simplicity of 
illustration, here it is assumed that only the R tone value is varied, 

15 while both the G tone value and the B tone value are kept to fixed 
values (= 255) . Under such conditions, the LUT of the 
three-dimensional numerical table is expressible in a 
two-dimensional graph as described below. In this illustrated 
example, the LUT is expressed by 1-byte data. 

20 [008 7] The RGB image data having all the R, G, and B tone values 

equal to '255' expresses white in color. The image data stored 
at the corresponding lattice point in the LUT accordingly has all 
the C, M, and Y tone values equal to '0' . While the G tone value 
and the B tone value are kept to '255', only the R tone value is 

25 gradually decreased. The color expressed by the RGB image data 
then gradually changes from white to cyan. Only the C tone value 
out of the image data stored at the lattice point in the LUT 
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accordingly increases, while the M tone value and the Y tone value 
are kept to * 0' . Namely a variation of only the R tone value out 
of the RGB image data under the conditions of the fixed G tone value 
and B tone value to '255' varies only the C tone value out of the 
CMY image data, while keeping the M tone value and the Y tone value 
to '0' . Under such conditions, the LUT of the three-dimensional 
numerical table is expressible as a two-dimensional graph. 
[0088] Fig. 15(a) accordingly shows a reference LUT as a 

two-dimensional graph, where open circles represent lattice points 
in the LUT. In the graph of Fig. 15(a), C tone values '0', ' l' # 
and '3 ' are respectively stored at lattice points of R tone values 
•255', '251', and '247'. Data between the lattice points are 
calculated by interpolation. For example, such calculation gives 
a C tone value '0.25' corresponding to an R tone value '254' and 
a C tone value '0.5' corresponding to an R tone value ' 243" . The 
reference LUT does not include a large number of lattice points 
as mentioned above. In most cases, interpolation of existing data 
between adjoining lattice points enables RGB image data to be 
converted into CMY image data with sufficient accuracy. 
[0089] A new LUT is reconstructed from the reference LUT shown 

in Fig. 15(a). The reference LUT of Fig. 15(a) has the lattice 
points corresponding to every 3 other R tone values from the maximum 
level, that is, the R tone values '255', '251', and '247'. The 
new LUT is reconstructed by adding three lattice points between 
each existing pair of lattice points. Fig. 15(b) conceptually 
shows the reconstructed LUT, where closed circles represent newly 
added lattice points. For example, interpolation determines a C 
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tone value as '0.25' at a lattice point of an R tone value '254' . 
The LUT is, however, expressed by 1-byte data. The tone value 
'0.25' obtained by interpolation is accordingly rounded to a tone 
value ' 0 1 when the tone value is written at the lattice point in 
5 the reconstructed LUT. The same problem arises at a lattice point 
of an R tone value 1 250 ■ . Interpolation determines a C tone value 
as 1.5 at the lattice point of the R tone value '250'. This 
calculation result is, however, rounded to a tone value '1' when 
the tone value is written at the lattice point in the reconstructed 

10 LUT. Simple reconstruction of the reference LUT accordingly gives 
a reconstructed LUT of solid line shown in Fig. 15 (b) . As clearly 
understood from this fact, when the image data stored in the LUT 
do not have sufficient resolution, the reconstructed LUT includes 
errors due to rounding of values and lowers the accuracy of color 

15 conversion. 

[0 090] This problem is found not only in the case of the 

insufficient resolution of the image data stored in the LUT but 
in the case of insufficient accuracy of data processed by color 
conversion (for example, when the image data is treated as 1-byte 

20 data through the color conversion process) . 

[0091] Such drawbacks are readily eliminated by encoding. 

The encoding process specifies tone values of new lattice points 
by interpolation, multiplies the calculated tone values by preset 
values of the encode coefficient , and writes the encoded tone values 

25 into the reconstructed LUT. Fig. 15(c) shows an example of the 
settings of the encode coefficient. The encode coefficient is set 
. approximate to 4 in the vicinity of an R tone value '253*. As 



mentioned above with reference to Fig. 15(b), the C tone value 
varies by 0 . 25 with a variation in R tone value by 1 in the vicinity 
of the R tone value '253' . This variation is significantly small 
relative to the resolution of the LUT and is thus not sufficiently 
5 reflected on the data actually written in the LUT. Multiplication 
of the calculated tone value by the encode coefficient expands the 
variation in C tone value to a value of approximately '1' . The 
expanded variation in C tone value with a variation in R tone value 
can be reflected on the data actually written at the lattice points 
10 in the LUT. 

[0092] The encoding process has similar effects on the image 

data in the vicinity of an R tone value f 24 9» . As mentioned above 
with reference to Fig. 15(b) , the C tone value varies by 0 . 5 with 
a variation in R tone value by 1 in the vicinity of the R tone value 

15 '24 9' . This variation '0.5' of the tone value is, however, rather 
small relative to the resolution of the LUT. The C tone value 
calculated by interpolation is multiplied by the preset value of 
the encode coefficient. As shown in Fig. 15(c), the encode 
coefficient is set approximate to 2 in the vicinity of the R tone 

20 value '249' . Multiplication of the calculated tone value by the 
encode coefficient approximately doubles the variation in C tone 
value. The doubled variation in C tone value with a variation in 
R tone value can be reflected on the data actually written at the 
lattice points in the LUT. 

25 [0093] The method of setting appropriate values of the encode 

coefficient according to the required resolution and reconstructs 
the LUT with the encoded tone values. The variation in tone value 



of the input image data is then well reflected on the reconstructed 
LUT. The color-converted, encoded image data go through the 
decoding process at an adequate timing. The encoding process 
accordingly ensures color conversion of input color image data with 
5 high accuracy. 

E. Mechanism of Occurrence of Color Shift 

[0094] The following describes why reconstruction of an 

encoded reference LUT may lower the accuracy of color conversion, 
10 regardless of the encoding process. This mechanism has been found 
by the inventors of the present invention. 

[0095] Fig. 16 shows the reason why reconstruction of an 

encoded reference LUT may cause a color shift. As in the case of 
Fig. 15, the LUT is expressed as a two-dimensional graph in Fig. 

15 16 by varying only the R tone value while keeping both the G tone 
value and the B tone value to the fixed value '255' . Fig. 16(a) 
conceptually shows a variation in output C tone value with a 
variation in input R tone value under application of ideal color 
conversion. Fig. 16(b) conceptually shows a reference LUT 

20 representing such a map of the R tone value to the C tone value. 
Open circles in Fig. 16(b) represent lattice points set in the 
reference LUT. The color conversion process reconstructs a new 
LUT from the reference LUT and refers to the reconstructed LUT to 
convert the color system of image data. The new LUT is 

25 reconstructed by adding one new lattice point in the middle of each 
existing pair of lattice points in the reference LUT. Closed 
circles in Fig. 16(b) represent newly added lattice points. The 



C tone value of each newly added lattice point is calculated by 
interpolation of the C tone values at the adjoining lattice points 
in the reference LUT, which are located on both sides of the newly 
added lattice point. 
5 [0096] For the purpose of reference, a curve of broken line 

is given in Fig. 16(b) to represent a map of the R tone value to 
the C tone value (a color conversion characteristic curve) under 
application of ideal color conversion. The closed circles are all 
located in the vicinity of this broken-line curve. Color 

10 conversion with reference to the reconstructed LUT accordingly 
gives equivalent results to those obtained by the ideal color 
conversion. When the reconstructed LUT has some rounding errors 
due to the insufficient resolution, the encoding process is carried 
out as described above to ensure color conversion with sufficient 

15 accuracy. 

[0097] Fig. 16(c) shows an encoded reference LUT. Open 

circles in Fig. 16(c) represent lattice points in the encoded 
reference LUT, which is obtained by encoding the reference LUT shown 
in Fig. 16(b) . The C tone value stored at each lattice point in 

20 the encoded reference LUT of Fig. 16 (c) is obtained by multiplying 
the C tone value stored at the corresponding lattice point in the 
reference LUT of Fig. 16(b) by the preset value of the encode 
coefficient . The color conversion process adds new lattice points 
between the respective existing pairs of lattice points in the 

25 encoded reference LUT and calculates the C tone values of the newly 
added lattice points by interpolation to reconstruct an LUT. 
Closed circles in Fig. 16(c) represent lattice points newly added 



in the process of reconstruction of the encoded reference LUT. A 
curve of broken line shown in Fig. 16(c) represents a color 
conversion characteristic curve obtained by encoding the mapping 
of the ideal color conversion shown in Fig. 16(a) . As clearly- 
understood from Fig. 16 (c) , the LUT reconstructed from the encoded 
reference LUT may have a significant deviation at part of lattice 
points from the encoded ideal color conversion characteristic 
curve. Such a deviation is not always made, but is often found 
in an area having a significant variation in encoded tone value 
relative to the interval between adjoining lattice points set in 
the reference LUT. As described above, multiplication by the 
encode coefficient expands the variation in tone value. The 
potential for the deviation is thus heightened in the area having 
a large gradient of the encode function between the adjoining 
lattice points. 

[0098] As described above, the LUT reconstructed from the 

encoded reference LUT may have a deviation from the ideal color 
conversion characteristic. The use of such a reconstructed LUT 
with a deviation lowers the accuracy of color conversion and causes 
a color shift, regardless of the encoding process. 

[0099] The technique of the invention adequately reconstructs 

an LUT even from an encoded reference LUT to ensure highly accurate 
color conversion. This technique is discussed below with 
reference to Fig. 17. 

F. Principle of Accuracy Enhancement 

[0100] The image processing apparatus and the image 
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processing method of the invention uses a color conversion table, 
which stores a mapping of image data in a first color system to 
image data in a second color system. The color conversion table 
has been encoded in advance. Decoding this color conversion table 
5 gives an intermediate color conversion table (intermediate table) 
as discussed below with reference to Fig. 17. 

[0101] Fig. 17 (a) shows an encoded color conversion table and 

an intermediate color conversion table (intermediate table) 
generated by decoding the encoded color conversion table. A curve 

10 of solid line conceptually shows the encoded color conversion table . 
Open circles on the solid-line curve conceptually show storage of 
encoded C tone values against R tone values at respective lattice 
points in the encoded color conversion table. The encoded color 
conversion table shown in Fig. 17(a) is identical with the color 

15 conversion table of Fig. 16 (c) . Decoding of this color conversion 
table gives the intermediate table shown by a curve of broken line 
in Fig. 17(a). Decoded C tone values, which are obtained by 
decoding the C tone values stored at the lattice points of the open 
circles in the encoded color conversion table, are stored at 

20 respective lattice points in the intermediate table. Open circles 
of broken line on the broken- line curve conceptually show storage 
of the decoded C tone values at the respective lattice points in 
the intermediate table. 

[0102] The color conversion process then refers to the 

25 intermediate table and specifies second image data at multiple 
lattice points, which are set to include at least lattice points 
different from those set in the intermediate table. The 



intermediate table is reconstructed with encoding of the specified 
second image data. The color conversion process refers to this 
reconstructed color conversion table and converts image data 
expressed in a first color system into image data expressed in a 
5 second color system. The variation in tone value of the original 
image data expressed in the first color system is well reflected 
on the resulting encoded image data with high accuracy, as described 
previously. Subsequent decoding of the encoded image data cancels 
out the encoding process and accordingly attains highly accurate 
10 color conversion of image data in the first color system into image 
data in the second color system, as discussed below with referent 
to Fig. 17. 

[0103] Fig. 17(b) conceptually shows a color conversion table 

obtained by reconstructing the intermediate table. In this 

15 reconstructed color conversion table, a new lattice point shown 
by a closed circle is added between each existing pair of lattice 
points in the intermediate table. Encoding of the reconstructed 
color conversion table gives an encoded color conversion table 
shown in Fig. 17 (c) . Open circles and closed circles in Fig. 17 (c) 

20 represent lattice points in the encoded color conversion table. 
A curve of broken line in Fig. 17(c) is a characteristic curve 
obtained by encoding the ideal color conversion characteristic. 
The encoded color conversion table obtained by reconstructing the 
intermediate table and encoding the reconstructed table well 

25 agrees with the characteristic curve of broken line obtained by 
encoding the ideal color conversion characteristic as shown in Fig. 
17(c). The process of color conversion with reference to this 
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encoded color conversion table and subsequent decoding of 
resulting image data thus ensures accurate conversion of the color 
system of the image data. 



5 G. Image Processing of Second Embodiment 

[0104] The procedure of image processing in the first 

embodiment discussed above first decodes the color-converted, 
encoded image data and then converts the decoded image data into 
dot density data. Conversion of color-converted image data into 

10 dot density data is essential in the series of image processing 
executed by the printer driver 12 . The decoding process and the 
dot density data conversion process may thus be carried out 
simultaneously. This arrangement is discussed below as image 
processing of a second embodiment. 

15 [0105] Fig. 12 is a flowchart showing an image processing 

routine executed in the second embodiment . The primary difference 
from the image processing routine of the first embodiment is that 
the image processing routine of the second embodiment 
simultaneously carries out the decoding process and the dot density 

20 data conversion process as an integral step. The image processing 
of the second embodiment is briefly described below, with a focus 
on the difference from the image processing of the first embodiment . 
[0106] When the image processing routine of the second routine 

starts, the printer driver 12 first reads RGB color image data as 

25 an object to be converted (step S3 00) and converts the resolution 
of the input color image data into a printing resolution (step 
S302) . 



[0107] After the resolution conversion process, the printer 

driver 12 carries out the color conversion process (step S3 04) in 
the same manner as that in the image processing routine of the first 
embodiment. The color conversion process selects one reference 
5 LUT among multiple reference LUTs stored in the RAM 106 of the 
computer 100. Here the reference LUT has been encoded in advance, 
so that the process selects an encoded reference LUT . When the 
settings of the printing conditions do not have priority on picture 
quality, the color conversion process directly reconstructs the 

10 selected reference LUT to generate an encoded, reconstructed LUT. 
When the settings of the printing conditions have priority on 
picture quality, on the other hand, the color conversion process 
first decodes the encoded reference LUT, reconstructs the decoded 
LUT, and again encodes the reconstructed LUT, so as to generate 

15 an encoded, reconstructed LUT. The color conversion process 
refers to the resulting encoded, reconstructed LUT to convert the 
input RGB image data into image data of C, M, Y, and K colors. 
[0108] The resulting image data have been encoded and thereby 

require a subsequent decoding process. Conversion of image data 

20 into dot density data is also required for the halftoning process. 
The image processing routine of the second embodiment accordingly 
carries out a modified dot density data conversion process to decode 
the image data simultaneously with conversion of the image data 
into dot density data (step S3 06) . 

25 [0109] The modified dot density data conversion process is 

similar to the dot density data conversion process adopted in the 
first embodiment. The dot density data conversion process of the 

42 



first embodiment refers to the dot density table shown in Fig. 11 
to convert the image data into dot density data with respect to 
each of the four colors C, M, Y, and K. Similarly the modified 
dot density data conversion process of the second embodiment refers 
5 to a modified dot density table shown in Fig. 13 to convert the 
encoded image data into decoded dot density data. In the graph 
of Fig. 13, a thick broken- line curve represents a modified dot 
density table with respect to the small-size dot, while a thick 
solid- line curve represents a modified dot density table with 

10 respect to the large- size dot. For the purpose of reference, the 
dot density table with respect to the small -size dot and the dot 
density table with respect to the large-size dot are shown by a 
thin broken line and a thin solid line in Fig. 13. The modified 
dot density table converts image data into dot density data of 

15 smaller values, compared with the dot density table, as clearly 
shown in Fig. 13. In an area of small tone values, the data set 
in the modified dot density table of the second embodiment (shown 
by the thick broken line) have smaller values than the data set 
in the dot density table of the first embodiment (shown by the thin 

20 broken line) . In an area of intermediate tone values (for example, 
in the vicinity of a tone value '100' ) , no dots are formed in the 
modified dot density table (shown by the thick solid line) with 
respect to the large-size dot, while the data set in the modified 
dot density table are greater than the data set in the dot density 

25 table with respect to the small-size dot. In this intermediate 
area, the modified dot density table accordingly gives dot density 
data of smaller values . 



[0110] The modified dot density table of the second embodiment 

converts the image data into dot density data of smaller values, 
compared with the dot density table of the first embodiment. This 
is because the modified dot density data conversion process 
5 simultaneously implements decoding of the image data. Conversion 
of image data by referring to the adequately set modified dot 
density table simultaneously attains decoding of the image data. 
The method of adequately setting the modified dot density table 
will be discussed later . 

10 [0111] When obtaining the dot density data with respect to 

each of the C, M, Y, and K colors, the printer driver 12 carries 
out the halftoning process (step S308) and the interlacing process 
(step S3 10) and outputs resulting processed data as print data to 
the color printer 200 (step S312) . The color printer 200 forms 

15 the large-size dots and the small-size dots with regard to the C, 
M, Y, and K colors according to the received print data, so as to 
print a color image . 

[0112] As described above, the procedure of the second 

embodiment refers to the modified dot density table shown in Fig. 

20 13 to implement conversion of the image data into dot density data 
simultaneously with decoding of the image data. This arrangement 
desirably shortens the total time required for the series of image 
processing and thereby attains quick printing of images. 
[0113] The following describes the method of setting the 

25 modified dot density table shown in Fig . 13. The description first 
regards the principle of setting the adequate modified dot density 
table with reference to Fig. 13 and then the actual process of 



setting the modified dot density table with reference to the 
flowchart of Fig. 14. 

[0114] The modified dot density table of the second embodiment 

is readily obtained by modifying the dot density table of the first 
5 embodiment. The dot density table stores the settings of the dot 
density data of the small-size dot and the large-size dot against 
the C, M, Y, and K tone values of the image data. Here the image 
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data of the C, M, Y, and K tone values have gone through the decoding 
process to cancel out the effects of the encoding process. The 

10 image data after cancellation of the encoding process (that is, 
the decoded image data) are convertible into dot density data by 
referring to the dot density table. For example, a tone value 1 64 ' 
of the image data is converted into dot density data 'ds64' with 
respect to the small -size dot according to the thin broken line 

15 of Fig. 13, while being converted into dot density data '0' with 
respect to the large- size dot according to the thin solid line of 
Fig. 13. 

[0115] The encoding process multiplies the tone values of the 

image data by the preset values of the encode coefficient, as 

20 described previously. While the image data after cancellation of 
the encoding process (that is, the decoded image data) has the tone 
value '64', the encoded image data (that is, the image data prior 
to the decoding process) has a tone value f D64 ' by multiplying the 
tone value '64 1 by the preset encode coefficient. Namely when the 

25 encoded image data has the tone value 'D64 1 , decoding of this 
encoded image data gives the tone value 1 64 ' . According to the 
dot density table, this tone value '64" is converted into the dot 



density data 'ds64 1 with respect to the small-size dot and into 
the dot density data '0' with respect to the large-size dot. 
[0116] As clearly understood from the above example, the 

modified dot density table is readily obtained by modifying the 
5 dot density table . The modification process first selects one tone 
value (the tone value '64' in the above example) on the abscissa 
in the dot density table and acquires dot density data corresponding 
to the selected tone value (the dot density data ' ds64' with respect 
to the small-size dot and the dot density data '0' with respect 

10 to the large -size dot in the above example) . The modification 
process then multiplies the selected tone value by a preset value 
of the encode coefficient and stores the acquired dot density data 
( f ds64 ■ and ■ 0 ' ) as dot density data corresponding to the calculated 
tone value (the tone value ' D64' in the above example) . The open 

15 arrow shown in Fig. 13 conceptually shows the process of modifying 
the dot density table to set the modified dot density table. 
[0117] The description now regards the actual process of 

setting the modified dot density table. Fig. 14 is a flowchart 
showing a modified dot density table setting routine . The modified 

20 dot density table is set with respect to each of the four colors 
C, M, Y, and K, and the series of processing is executed for each 
color. For the simplicity of explanation, the following 
description does not specify the color. 

[0118] When the modified dot density table setting routine 

25 starts, the printer driver 12 first selects an object tone value 
as an object, corresponding to which modified dot density data is 
set (step S4 00) . The object tone value is a coordinate value on 



the abscissa in the modified dot density table of Fig. 13 . In this 
embodiment, each tone value is expressed as 1-bute data. The 
object tone value accordingly takes an integral value in a range 
of 0 to 255. The printer driver 12 then reads dot density data 
5 corresponding to the selected obj ect tone value from the dot density 
table and stores the dot density data (step S402) . 
[0119] After storage of the dot density data corresponding 

to the object tone value, the printer driver 12 calculates an 
encoded tone value by encoding the object tone value (step S4 04) . 

10 The encoding process multiples the tone values by preset values 
of the encode coefficient . The processing of step S404 accordingly 
multiplies the object tone value by a preset value of the encode 
coefficient. The resulting encoded tone value is rounded to an 
integral value. The encoding process is not restricted to simple 

15 multiplication of the tone values by the preset values of the encode 
coefficient. One modified procedure of the encoding process may 
convert the image data according to a predetermined function of 
the tone values of the image data as variables. 

[0120] The printer driver 12 then stores the dot density data 

20 read at step S4 02 as modified dot density data corresponding to 
the encoded object tone value calculated at step S404 (step S406) . 
[0121] On completion of setting the modified dot density data 

corresponding to one object tone value, it is determined whether 
modified dot density data have been set for all object tone values 
25 (step S408) . When there are any non-processed tone values, the 
routine returns to step S400 and repeats the series of processing 
to conclude the processing for all the tone values . When the series 



of processing has been completed for all the tone values, this 
modified dot density table setting routine is terminated. 
[0122] The image processing routine of the second embodiment 

shown in Fig. 12 refers to this modified dot density table to 
5 simultaneously implement decoding of the encoded image data with 
conversion of the image data into dot density data, thus attaining 
high-speed image processing. 

[0123] The embodiments discussed above are to be considered 
in all aspects as illustrative and not restrictive. There may be 

10 many modifications, changes, and alterations without departing 
from the scope or spirit of the main characteristics of the present 
invention. For example, software programs (application programs) 
attaining the respective functions discussed above may be supplied 
to a main memory of a computer system or an external storage device 

15 via a communication line to be executed. The computer system may 
otherwise read and execute such software programs stored in a CD-ROM 
or a flexible disk. 

[0124] In the embodiments discussed above, the series of image 

data conversion process including the halftoning process is 
20 executed by the computer. Part or all of the image data conversion 
process may alternatively be executed by a printer or any exclusive 
image processing apparatus. 

[0125] The image display device is not restricted to the 

printing device that forms ink dots on a printing medium to print 
25 an image. Another available example of the image display device 
is a liquid crystal display device that disperses luminance spots 
at adequate densities on a liquid crystal display to express an 



image of continuously varying tones. 

The scope and spirit of the present invention are indicated 
by the appended claims, rather than by the foregoing description. 
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